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Abstract 

We establish a connection between the problem of constructing maximal collections of mutually 
unbiased bases (MUBs) and an open problem in the theory of Lie algebras. More precisely, we show 
J> I that a collection of /i MUBs in K" gives rise to a collection of /i Cartan subalgebras of the special 

CTs ' linear Lie algebra sZ„(K) that are pairwise orthogonal with respect to the Killing form, where K = R 

or K = C. In particular, a complete collection of MUBs in C" gives rise to a so-called orthogonal 
decomposition (OD) of sZ„(C). The converse holds if the Cartan subalgebras in the OD are also 
[ f-closed, i.e., closed under the adjoint operation. In this case, the Cartan subalgebras have unitary 

lO ' bases, and the above correspondence becomes equivalent to a result of [3| relating collections of 

I MUBs to collections of maximal commuting classes of unitary error bases, i.e., orthogonal unitary 

matrices. 

^1^1 It is a longstanding conjecture that ODs of s^„(C) can only exist if n is a prime power. This 

corroborates further the general belief that a complete collection of MUBs can only exist in prime 
C I power dimensions. The connection to ODs of sln{C) potentially allows the application of known 

results on (partial) ODs of s/„(C) to MUBs. 

As a first example, a known result on ODs shows that for the first non-prime-power dimension 
n = 6, at most three MUBs can be obtained from maximal commuting classes of monomial matrices, 
which are used in all known constructions of MUBs. 
' As a second example, it is known that so-called irreducible ODs exist only for prime power 

^ I dimensions and are essentially unique (except for n = 27), namely, a standard or canonical OD 

that is based on monomial matrices. This OD is additionally f-closed, corresponds to a partition 
of a "nice" |2] unitary error basis and is essentially equivalent to all the known partitions including 
those of [H], which yield the known complete collections of MUBs for prime power dimensions. A 
corollary of these results is that for each dimension n < 5, an essentially unique, complete collection 
of MUBs exists. 

Intuitively, a complete collection of MUBs that corresponds to an irreducible OD possesses a 
large group of symmetries. Formally, by irreducible, we mean the subgroup of Aut(sZ,i(C)) - of 
automorphisms that additionally preserve the OD - acts on s?„(C) irreducibly; and uniqueness or 
equivalence are under the action of Aut(sZ„(C)), i.e., up to Aut(s/„(C))-conjugacy. 

Keywords: Quantum Information Processing, Quantum Computing, Special Linear Lie Algebra, 
Cartan Subalgebras. 
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1 Introduction 



Two orthonormal bases B and B' of the Hilbert space C" are called mutually unbiased if and only if 

\m)\ = i/v^ (1) 

for all |(/>) G B and all IV') E B'. 

The problem of determining bounds on the maximum number M^d of bases over that are 
mutually unbiased is an important open problem jl7j which has received much attention ^21 EHl El El 
1111 122j . We refer the reader to e.g. "2^ for an overview of known bounds. 

The most common application of MUBs is found in quantum cryptography where MUBs are the 
quantum states used in most QKD protocols [71 1^ |H1 El- 

By putting the vectors of the bases B and B' as columns of matrices Mq and Mg/, the above 
condition says that M^Mi^i should also be a generalized Hadamard (scaled by l/^/n). The problem 
of determining the maximal number of bases that are mutually unbiased is an open problem. It is 
known that n + 1 is an upper bound on the number of mutually unbiased bases in dimension n. 

For prime power dimensions, several constructions |23l IH} 1 1 3 j attain this bound. One construction 
uses so-called "nice" error bases; [2] shows the severe "reduce-to-minimum-prime-power" limitation 
of MUB constructions that use such special bases - for non-prime-power dimensions. For these di- 
mensions, while improved constructions give somewhat better lower bounds such as [22]! they are not 
known to be tight. It is generally believed, however, that the upper bound of n + 1 can only be attained 
for prime power dimensions n. 

We show that this belief is reflected in a conjecture on orthogonal decompositions of complex 
simple Lie algebras into Cartan subalgebras. Establishing this connection is shown to be useful in at 
least two ways. First, known results on orthogonal Cartan subalgebras of Lie algebras yield three new 
results about MUBs for small dimensions n < 6. Second, we obtain an alternative viewpoint and new 
properties for known constructions of MUBs [3] in prime power dimensions, obtained by partitioning 
nice 12] unitary error bases. 

The notion of orthogonal decompositions of simple complex Lie algebras emerges from the pioneer- 
ing work of J. G. Thompson 1^1120], where such a decomposition of the Lie algebra of type £^8 played 
a crucial role in his construction of a sporadic finite simple group, nowadays called Thompson's group. 
Orthogonal decompositions turn out to be interesting not only by their inner geometric structures, 
but also by their interconnections with other areas of mathematics: Lie algebras and Lie groups, finite 
groups, combinatorics and finite geometries, quadratic forms and integral lattices. Following Thomp- 
son's work, the original motivation for studying orthogonal decompositions was to obtain a "Lie" 
realization of certain finite simple groups, as well as to find new interesting (in particular, unimod- 
ular) Euclidean lattices. Systematic investigation of orthogonal decompositions has been undertaken 
by a number of mathematicians; for a comprehensive treatment of the topic the reader is referred to 

Organization 

In Section [21 we give the relevant background on MUB constructions, their properties and their limi- 
tations. Section [31 defines the concept of monomial MUBs and we see that existing MUB constructions 
are monomial. Lie algebra preliminaries are laid out in Section 0] Section [SI draws the connection 
between orthogonal Cartan subalgebras of Lie algebras, MUBs and maximal commuting classes of 
orthogonal unitary matrices. Section 15.11 utilizes this connection and a known result about Cartan 
subalgebras consisting of monomial matrices to give a new upper bound on a common type of MUBs 
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for dimension n = 6. Section El elaborates on another known result about so-called irreducible orthog- 
onal decompositions into Cartan subalgebras, which yields a new uniqueness result about MUBs for 
dimensions n < 5, and uncovers new properties of known constructions of complete MUB collections 
obtained by partitioning nice error bases. Finally, we discuss the potential for extending these results. 

2 Background on MUB Constructions and Nice Error Bases 

In this section we recall that the problem of constructing mutually unbiased bases corresponds to 
partitioning unitary matrices that are orthogonal with respect to the trace inner product into certain 
commuting classes. The mutually unbiased bases correspond to the common eigenvectors of the 
commuting classes. 

A unitary error basis £ is a basis of the vector space of complex n x n matrices that is orthogonal 
with respect to the trace inner product. In other words, a set of unitary matrices £ := {Ui = 
1,1/2, ■■■ , } is a unitary error basis iff 

TTiulUi) = nSk,i, k,l€{l,...,n^}. (2) 

Two constructions of unitary error bases are known. The first are nice error bases, a group-theoretic 
construction due to Knill |T5] : 

The second type of unitary error bases are shift-and-multiply bases, a combinatorial construction 
due to Werner j2j. There exist nice error bases that are not equivalent to any shift-and-multiply 
basis, as well as shift-and-multiply bases that are wicked (not nice) |14j . 

Definition 2.1 (Nice error basis). Let G be a group of order with identity element e. A set 
M := {Ug £ Un{C) : g £ G} is a nice error basis if 

1. Ue is the identity matrix, 

2. Tr{Ug) = for aUg£G\ {e}, and 

3. UgUh = uj{g, h)Ugh for all g,h£G, 

where uj{g, h) are complex numbers of modulus one. 

The group G is a called the index group of the nice error basis M because its elements enumerate 
the elements of N . It is easily see that a nice error basis is a unitary error basis. Observe that 
Ug = uj{g~^ ,g)~'^Ug-i. Assume that g,h are distinct elements of G, then g~^h ^ e and consequently 

Tr(C/g[//i) = ijj{g~'^ ,g)~'^Lo{g~^ ,h)Tr:{Ug-ih) = by the second property of a nice error basis. 

Unitary error bases can be used to produce mutually unbiased bases using the following construc- 
tion: 

Lemma 2.2 (Construction of MUBs). Lei C = Ci U . . . U with CknCi = {1} for k I be a set 

of fi{n — 1) + 1 unitary matrices that are mutually orthogonal with respect to the trace inner product. 
Furthermore, let each class Ck of the partition of C contain n commuting matrices Uk,t, < t < n — 1, 
where Ukfi '■= 1- For fixed k, let Bk contain the common eigenvectors \'>p^) of the matrices U^j. Then 
the bases Bk form a set of ^ mutually unbiased bases, i.e., 

|(V'f|V'j>l' = l/n fork^l. (3) 

The converse direction is also true. If there are /x mutually unbiased bases, then there are n commuting 
classes with the above properties. 
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For a proof of this result, see 

Observe that the commuting classes in the above construction are maximal. This is because there 
can be at most n mutually commuting unitary matrices acting on C" that are orthogonal with respect 
to the trace inner product. Let C be a set of mutually commuting matrices. Since the matrices in C are 
mutually commuting, they can be diagonalized simultaneously. The trace orthogonality of a unitary 
error basis implies that the diagonals of the elements of C, when written in their common eigenbasis, 
must be pairwise orthogonal as vectors in C" with respect to the standard inner product. Since there 
can be at most n orthogonal vectors, the above commuting classes are maximal. 

It was shown in (3j and in [2] that unitary error bases consisting of tensor products of generalized 
Pauli matrices (a particular class of nice error bases) can be partitioned according to Lemma 12.21 so 
that we obtain a collection of n + 1 MUBs for dimensions n that are prime powers. Basically, the same 
construction was already used in for orthogonal decompositions of sZn,(C). 

Let n = p*^ be a prime power. Define the generalized Pauli operators acting on 

p—i p~i 
X:=Y,\k){k + l\, Z:=Y,^^\k){k\, (4) 

A:=0 k=0 

where w is a pth root of unity. For (x, y) := (xi, . . . ,Xe, zi, . . . , Ze) £ ZpX Zp define the tensor product 
jji^^y) of generalized Pauli matrices to be 

?7(^'S') :=X^iZ^i (5) 

where Zp := {0, . . . ,p — 1} is the cyclic group of order p and Zp is the direct product of e copies of 
Zp. Then it is readily verified that the set Af := {[/(^'^) : (x, z) e Z^ x Z^} is a unitary error basis for 
C". Moreover, it is a nice error basis with index group G := Zp x Zp. 

Theorem 2.3 (Complete sets of MUBs). Let n = p^ be a prime power dimension. Then the nice 
error basis in eq. ^ consisting of tensor products of generalized Pauli matrices can be partitioned 
according to Lemma W^ into n + 1 commuting classes showing that there are n + 1 mutually unbiased 
bases. 

For a proof of this result see [SI HI I16j . It was shown in |2j that this construction is in a certain 
sense special. This was already shown in in the language of ODs. (See latter part of the proof of 
Theorem 16.21 of Section 

Theorem 2.4 (Limitations of nice MUBs). Let J\f be a nice error basis in dimension n. Then we 
can obtain at most 

min dp + 1 (6) 

pG7r(n) 

maximal commuting classes according to Lemma \2.^ by partitioning M , where 7r(n) denotes the primes 
dividing n and dp denotes the largest power of p dividing n. 

Moreover, a nice error basis can be partitioned according to Lemma \2.^ into n + 1 commuting 
classes iff n is a prime power and moreover the nice error basis is equivalent to the unitary error basis 
in eq. 

The idea behind this proof[21 that the maximal commuting classes correspond to certain collec- 
tions of abelian subgroups of the index group G of order n. Using some group-theoretic arguments it 
can be shown that the sizes of such collections are bounded by the smallest prime power contained in 
n plus one. 
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3 Monomial Error Bases and Monomial MUBs 



We say that an orthonormal basis of C" is monomial if the basis vectors are the common eigenvectors 
of a maximal commuting class containing only monomial matrices. Recall that an n x n-matrix is 
called monomial if each row and each column of it has exactly one nonzero entry. 

Now we can define what we mean for a collection tt = {Bi, . . . ,i3^} of mutually unbiased bases to 
be monomial. 

Definition 3.1 (Monomial MUBs). Let vr = {Bi, . . . , S^} be a collection of mutually unbiased bases. 
We say that tt is monomial if there is a unitary matrix U such that the maximal commuting classes 
Ci, . . . from Lemma\K^ corresponding to the U -conjugate collection WttU := {WBiU, . . . , U^Bfj_U} 
contain only monomial matrices. 

Lemma 3.2. The standardized Hadamards H\Hj generated by a set of MUBs Hi, . . . ,Hm are char- 
acter tables of abelian groups iff the MUBs are monomial^Sl. 

One application of known results on ODs to MUBs that we will see in Section l^TTI concerns monomial 
matrices and MUBs. 

Observation 3.3. Notice that the unitary error basis in eq. consists of monomial matrices and 
hence the complete MUB construction of Theorem \2.cl\ yields monomial MUBs, as will any construction 
based on nice error bases, by Theorem \2.4\ 

For prime power dimensions n = p^, there is only one other construction that attains the upper 
bound of n + 1 MUBs, besides the construction in Theorem 12.31 This construction is based on 
exponential sums in finite fields and Galois rings that attains the upper bound of n + 1 MUBs 13 . 

There are 3 cases in this construction. A manuscript of Pl shows that at least 2 of these cases 
are monomial and strongly indicates this for the 3rd case as well. This is done by showing that the 
corresponding MUBs can be obtained equivalently (after a basis change) by partitioning the nice error 
bases in eq. ©• We get the following strong conjecture: 

Conjecture 3.4. The complete collection of MUBs obtained by llHj/ is also monomial and obtained 
by partitioning nice error bases. This would imply that all known complete collections of MUBs have 
these two properties. 

What about the single known construction of Latin MUBs which are non-complete collections 
of MUBs? Are they monomial (by Definition 13.1)1 ? 

Let us recall some facts about these Latin MUB collections. They exit only when the dimension 
n is a square and have at most ^/n + 1 MUBs. Each MUB in the collection (represented as a n x n 
generalized Hadamard as in Section^ is obtained using an embedding operation (a type of tensoring) 
of 2 ingredient matrices: (a) the n x -^/n incidence matrix of one of the parallel classes of a net obtained 
from mutually orthogonal Latin squares of dimension ^/n■, and (b) a ^/n x ^/n generalized Hadamard 
matrix. 

The following theorem shows that monomial Latin MUB collections exist. 

Observation 3.5. // the yjn x ^/n generalized Hadamard matrix used in the construction of a Latin 
MUB collection C is the character table of any finite abelian group of order ^/n, then C is a monomial 
MUB collection. 

Proof (Sketch). This proof follows from the details of the Latin MUB construction and 
LemmaESJ If the (^, j)*^ element of the x ^/n generalized Hadamard is hij, and if this Hadamard 
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matrix is a character table, then hijhi^k = hij^k. The standardized Hadamard matrices HJHj we get 
from the Latin MUB collection Hi, . . . , Hm will be some permutations applied to H. Clearly 
the tensoring operation will not destroy the abelian group character table structure. The standard 
construction uses the DFT Hadamard, which is the character table of addition and gives an example 
in all dimensions. 

The following observation investigates to what extent the limitations of (partial) MUB collections 
obtained from nice error bases (given by Theorem 12. 4j) affect (partial) MUB collections, in general. 
Specifically, we can ask whether any (partial) collection of maximal commuting classes of orthogonal 
unitaries can be extended into a nice error basis. By Observation 13.51 this question is easily answered 
in the negative for (partial) monomial MUB collections. 

Observation 3.6. The Latin MUBs' give a collection - of maximal commuting classes of monomial 
matrices - which cannot he extended into a nice error basis. I.e., there is no nice error basis that 
includes all the matrices in this collection. 

Proof By Observation 13 . 51 choosing Hadamard matrices derived from character tables, the Latin 
MUB construction of yields a partial collection vr of monomial MUBs. As shown in ^22^, there are 
infinitely many dimensions where sufficiently many mutually orthogonal latin squares exist whereby 
the Latin MUB collection is large enough to beat the reduce-to-minimum-prime-power lower bound. 
Theorem 12.41 then implies that tt cannot be extended into a nice error basis. 

4 Lie algebras and orthogonal decompositions 

In this section we introduce orthogonal decompositions (ODs) of complex simple Lie algebras following 

We refer the reader to ^ for an introduction to Lie algebras, which have numerous applications. 
Some of the notions will be explained with a simple example. 

Let £ be a Lie algebra. A Cartan subalgebra of £ it is a maximal subalgebra Ti. that is self- 
normalizing, i.e., if [g,h] G Ti. for all h £ 7i, then g £ Ti as well. If C is simple^, then all Cartan 
subalgebras of £ are abelian. 

As a vector space, every complex simple Lie algebra C can be decomposed into a direct sum of 
Cartan subalgebras Tii 

£ = Wo © © • • • W/, , (7) 
where h is the Coxeter number |16[ page 12]. The Killing form 

K{A, B) = Tr(adA • adS) 

is non-degenerate on £; here adA denotes a linear operator on £ mapping C G £ to [A, C]. The 
same holds for the restriction of the Killing form to any Cartan subalgebra 7i. If these two facts 
are combined by requiring all components of the decomposition in to be pairwise orthogonal with 
respect to the Killing form K 

K{ni,n,) = Q fori/ J, (8) 

then we obtain a so-called orthogonal decomposition ( OD j of £ ^] . 

^The results of this manuscript only concern the simple Lie algebra s/„(C) consisting of traceless complex matrices 
of size n X n. 
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Example 4.1. A simple example is the special linear Lie algebra C := sl2{C). It has three basis 
vectors {X,Y,Z}, where [X,Y] = 2Z: 



X :-- 



1 

1 



Y :-- 



Z :-- 



The other brackets are given by [X, Z] = 2Y and [Y, Z] = 2X . 
ordered basis {X,Y,Z}, these elements are represented by 




adX =10 2 1, ady 
2 



In the adjoint representation, with the 







-2 





-2 


















(9) 



In this case, the Killing form can also be written as K{u,v) := u^Cv, where 



C 




From this it is clear that 



is an OD. 



C = {X)c®{Y)c®{Z)c 



(10) 



(11) 



In the following, we work only with the special linear Lie algebra s/n(]K) (consisting of traceless 
matrices of size n x n) because it is related to the MUB problem. This Lie algebra is simple and 
has so-called type An-i- We have already addressed the general motivation for studying orthogonal 
decompositions of complex simple Lie algebras. In the case of the special linear Lie algebra sln{C), 
there is in addition a natural link between orthogonal decompositions of Lie algebras and orthogonal 
pairs of maximal abelian subalgebras in von Neumann algebras which are investigated by P. de la 
Harpe, V. F. R. Jones, S. Popa, U. Haagerup, and others jTOj, ^H], ^Eji Section 1.5. 

The Killing form of two matrices A and B in s/„(]K) can be expressed as the trace of their product. 
More precisely, we have: 



Lemma 4.2. Let A,B ^ sln{^)- Then the Killing form K(A, B) := Tr(adA • adS) is equal to 

2nTT{AB) , 

where Tt{AB) denotes the trace of the product of matrices A and B. 



(12) 



5 Establishing the Connection between ODs and MUBs 

We now have the background necessary to show that MUBs give rise to orthogonal Cartan subalgebras 
and viceversa when these Cartan subalgebras are closed under the adjoint operation f. 

Theorem 5.1. If there are ji pairwise mutually unbiased bases 81,82, . . . ,8^ ofW^ then there are /i 
Cartan subalgebras 7ii,7i2, ■ ■ ■ of sln{^) that are pairwise orthogonal with respect to the Killing 
form, where IK = M or IfC = C. In particular, a complete collection of MUBs in C" gives rise to an 
orthogonal decomposition of sln{C). 
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Proof Let B = IV'2)) ■ ■ ■ , IV'n)} be an orthonormal basis of K". Define TC to be the linear 

subspace of s/n(K) consisting of all traceless matrices that are diagonal in the basis B. Clearly, 7i is 
abelian, i.e., all matrices in Ti. commute. Furthermore, Ti. is maximal, i.e., TC cannot be enlarged and 
remain abelian at the same time. Therefore, it only remains to show that TC is self-normalizing in 
order to prove that it is a Cartan subalgebra. Let A G s/„(]K). If -D] G TC for all D gTC, then this 
implies that A £ TC. This can be checked by using the matrices Dij := \^i){ipi\ — looking 
at the form of the resulting commutators [A, Dij]. Consequently, W is a Cartan subalgebra. 

Now we prove that two mutually unbiased bases give rise to two Cartan subalgebras that are 
orthogonal with respect to the Killing form. Let B' := {|(/>i), \4'2), ■ ■ ■ , \4'd)} be an orthonormal basis 
of K"" such that B and B' are mutually unbiased. Define Ti' to be the Cartan subalgebra consisting 
of traceless matrices that are diagonal with respect to B'. Let A £ TC and B £ TC' he two arbitrary 
matrices in TC and TC' , respectively. They can be expressed as 

n n 

A ■.= '^ai\ipi){'ipi\ and B :='^bj\<pj){(l)j\ , 
i=i j=i 

where Yli — Xli ^« ~ Now it is easily seen that TC and TC' are orthogonal with respect to the 
Killing form: 

K{A,B) = 2nTr{AB) 

i j 

= 

The first equality follows from Lemma 14.21 and the second from the fact that B and B' are mutually 
unbiased. This completes the proof. □ 
Theorem 15.11 shows that a (complete) collection of mutually unbiased bases always gives rise to 
(a decomposition into) orthogonal Cartan subalgebras of s/n(C). In the following theorem, we show 
when the converse holds: we characterize orthogonal Cartan subalgebras of sZ„(C) that give rise to to 
mutually unbiased bases. Let f denote the adjoint operation, i.e., the involutory map A A^ := A^, 
where C means that we take the complex conjugate of each entry of a matrix C and C* means that 
we transpose C. 

Theorem 5.2. Collections of Cartan subalgebras TCi, . . . ,TC^ of slniC) that are pairwise orthogonal 
with respect to the Killing form and are closed under the adjoint operation, i.e., the involutory map ], 
correspond to collections of mutually unbiased bases Bi, . . . ,B^ and vice versa. 

Proof The Cartan subalgebras constructed from the orthonormal bases in Theorem 15 . II are clearly 
f-closed. 

Let TC he a Cartan subalgebra that is f-closed. Then all matrices in TC are normal.'^ 

From standard linear algebra, it follows that all matrices in TC can be simultaneously diagonalized 

since they are normal and they all commute. Let B := {{(p) , . . . , \(j)n)} be an orthonormal basis 

consisting of the common eigenvectors of the matrices in TC. 

^Recall that an operator A is normal if and only if it commutes with its adjoint A\ i.e., AA'' — A'' A. Normal matrices 
are precisely those which can be diagonalized. 
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Let TL' be a second f-closed Cartan subalgebra that is orthogonal to TL with respect to the Killing 
form. Denote by B' := {\ip), . . . , \ipn)} the corresponding orthonormal basis consisting of the common 
eigenvectors of all matrices in 7i' . We show that B and B' are mutually unbiased. 

Let S be the matrix with entries Sij := \{(j)i\il>j)\'^ for i,j = 1, . . . ,n. Observe that S is a double 
stochastic matrix. This follows from the fact that B and B' are orthonormal bases. Assume that B 
and B' are not mutually unbiased. Then S is not equal to where J denotes the all-one-matrix. 
Consequently, we may assume without loss of generality (by suitably permuting rows and columns of 
S) that sii 7^ ,521. Now there must be a column k ^ 1 such that 

Sn - S21 / Sik - S2k ■ 

Otherwise, we would have sij — S2j ^ contradicting the fact that the rows are probability 
distributions. Again without loss of generality we may assume that k = 2. But this shows that the 
Killing form of the matrices 

-|02)(</'2| and 5 := |^i)(V^i| - |V^2)(V'2| 

is 

K{A, B) = 2n(sii - S21 - (si2 - S22)) 

not zero even though A ^ 7i and B €z TC'. But this is a contradiction to the assumption that TC and 
H' are orthogonal with respect to the Killing form. This completes the proof. □ 
Next we relate Theorem 15.21 to Lemma 12.21 a known result about MUBs. 

Proposition 5.3. Any ]-closed Cartan subalgebra of slniC) has a basis of unitary matrices that are 
pairwise orthogonal with respect to the Killing form. Viceversa, any maximal commuting class of 
orthogonal unitary matrices spans a ]-closed Cartan subalgebra. Thus Theorem is equivalent to 
Lemma \2.IA 

Finally, we state a 20 year old conjecture of |16j which implies a conjecture that has existed in the 
MUBs community. 

Conjecture 5.4. The Lie algebra C = slniC) has an OD only if n is a prime power. 

This implies, using Theorem 15. II that 

Conjecture 5.5. A complete collection of n + 1 MUBs exists only in prime power dimensions n. 

OD constructions are known (cf. the standard OD in ^^l; Chap 1.) analogous to the optimal MUB 
constructions as in Theorem 12 . 31 that meet the n + 1 upper bound for prime power dimensions. They 
have much the same properties such as niceness and monomiality (as in Observation 13. 3|) . This will 
be discussed further in Section |H1 where we will see that in fact the two constructions are essentially 
equivalent and satisfy further strong requirements. 

5.1 A new upper bound for a common type of MUB 

Both conjectures of the previous section remain open even in the smallest dimension n = 6. However, 
the following is shown in (Chap. 1). A Cartan subalgebra 7i is called monomial if it has a basis 
consisting of only monomial matrices. 

Theorem 5.6. The Lie algebra sIq{C) cannot have more than 3 pairwise orthogonal monomial Cartan 
subalgebras. 



9 



This gives the first nontrivial MUB upper bound below for non-prime-power dimensions for mono- 
mial MUBs. These are a common and natural type of MUB, since Observation 13.31 and 13.51 indicate 
that known constructions of MUBs - both complete and partial collections - correspond to monomial 
MUBs. 

Theorem 5.7. There are no more than 3 monomial MUBs in dimension n = 6. 

The proof follows directly from Theorem l5.61 using the definitions of monomial MUBs and Cartan 
subalgebras and Theorem 15.31 

6 Irreducible ODs and new properties of known MUB constructions 

Let Aut(£) be the group of automorphisms of the Lie algebra C = sZn(C). This group acts on C by 
conjugation. We say that two elements (resp. subsets, collections of subsets) of £ are equivalent if 
one is an Aut(£)-conjugate of the other. Likewise, we say that an element (resp. subset, collection 
of subsets) satisfying a property V is unique if all elements (resp. subsets, collections of subsets) 
satisfying V are in the same Aut(£)-conjugacy class. 

Theorem 6.1. If n is a prime power, then s/n(C) admits the so-called standard OD (cf. Chap. 
1). This OD consists of monomial, \-closed Cartan subalgebras. By Theorem \5.'A it corresponds to a 
partition of a nice error basis and is equivalent to the OD obtained the construction of Theorem \2.'A 

The description of the standard OD gives another view of the construction of Theorem 12.31 as 
arising from the projective representation of degree p^ of the elementary abelian group of order p^^, 
using the desarguesian plane of order p™. 

Let P : C = ©"^/Wi be an OD of C. Further, let Aut(P) be the sub group of all automorphisms 
(/? of £ that preserve T> (that is, for any i there is i' such that = Ti-i'). Clearly, Aut(P) also acts 

on the space C by conjugation. We say that an OD D is irreducible if Aut(D) acts irreducibly on C. 
I.e., the orbit of any element of sln{C) under this action spans all of slniC). 

One of the main results of jlSj is that the standard OD of Theorem 16.11 is essentially the unique 
irreducible OD. 

Theorem 6.2. // Lie algebra C = sln^C) admits an irreducible OD D, then n = p^ for some prime 
p, and V is equivalent the aforementioned standard OD, except for n = 27. 

In the case of n = 27, an additional irreducible OD T) can be constructed using the projective 
representation of degree 27 of the elementary abelian group of order 3^, together with the so-called 
Hering plane of order 27. 

Proof (Sketch). The proof in (Chapters 4 and 5) is quite involved and uses the classification 
of finite simple groups. The first part shows that in order for the OD T) to be irreducible, the group 
Aut(I?) must have a nontrivial subgroup S that fixes each Cartan subalgebra in T>: i.e., the kernel of 
the homomorphism (j) : Aut(P) — > Sn+i is non-empty; Sn+i is the symmetric group of permutations, 
in this case, of the n + 1 Cartan subalgebras in the OD. The latter part uses the fact that this subgroup 
5* is a p-group and shows that the OD must be the standard OD of Theorem 16.11 This part of the 
proof is effectively the proof in ^ that a complete partition of a nice error bases only exists for prime 
power dimensions and is equivalent to the construction in Theorem 12.31 □ 

Next we define the irreducibility condition directly for complete MUB collections, which intuitively 
indicates that the MUB collection has a large group of symmetries. We then prove a corresponding 
result to Theorem 16.21 directlv for MUBs, showing that the standard MUB collection of Theorem 12.31 
is in fact irreducible. 
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Theorem 6.3. Let vr := {Bi,B2, ■ ■ ■ ^Bn+i} he a complete collection of pairwise mutually unbiased 
bases ofC^. Consider the subgroup Aut(7r) consisting of all unitary matrices X G Un{C) that preserve 
IT, that is, for any i there is i' such that the sets XBiX^^ and Bi' are equal. Assume that Aut(7r) acts 
(via conjugation) on C = sln{C) irreducibly. We call such a tt an irreducible MUB collection. Then 
n = is a prime power. Moreover, if n ^ 27 then such a tt is unique up to Uni'C)-conjugacy and the 
order of the members o/vr; it is UniC)- conjugate to the MUB collection of Theorem \2.iA 

Proof Consider the OD T> corresponding to tt by Theorem 15. 11 It is straightforward to check that 
Aut(7r) acts on T). This action induces a homomorphism (j) : Aut(7r) Aut(2?) with kernel equal 
Aut(7r) n Z(C/„(C)). It follows by the assumption that Aut(P) acts irreducibly on C. By Theorem 
16.21 n = is a prime power, and if n 7^ 27, then V is unique and equivalent to the standard OD of 
Theorem 16. 11 Observe that vr can be reconstructed uniquely from T): each Cartan subalgebra 7ii that 
lies in V can be diagonalized to yield a unique basis Bi of C", and vr is just the collection of all BiS, 
which, by Theorem 16.11 is C/„(C)-conjugate to the MUB collection of Theorem 12.31 □ 

Finally, we use a known result of jl6| for small dimensions n < 5 to show that complete collections of 
MUBs for these dimensions are essentially unique, monomial, irreducible and obtained by partitioning 
a nice error basis. In fact, they are equivalent to the standard complete MUB collection of Theorem 
12.31 for prime power dimensions. 

Theorem 6.4. The Lie Algebra slniC) for n < 5 has a unique, irreducible OD equivalent to the 
standard OD. 

We can state this result directly for MUBs as follows. 

Theorem 6.5. Let vr := {Bi,B2, ■ ■ ■ ,Bn+i} be a complete set of pairwise mutually unbiased bases of 
for n < 5. Then such a tt is unique up to Un{C)-conjugacy and the order of the members of n. 
which, by Theorem \6.1l is UniC)- conjugate to the MUB collection of Theorem \2.iA 

Proof Use the connection between ODs and MUBs as in the proof of Theorem 16.31 and apply 
Theorem 16.41 □ 

7 Potential Extensions and Related Questions 

We have shown that if an OD is irreducible, then it exists only in prime power dimensions and is 
essentially unique: monomial, f-closed hence gives rise to a complete collection of MUBs equivalent 
to the the known construction of MUBs, obtained by partitioning nice error bases. For small prime 
powers n < 5, ODs and the corresponding complete MUB collections are unique. For n = 6 at most 
3 monomial MUBs or Cartan subalgebras exist. 

To leverage the above results, here are some natural questions to ask. 

Although tempting, it is not promising to conjecture that if there is any f-closed OD, then there is 
one that is irreducible. Intuitively, irreducibility means that the OD has a large group of symmetries 
and there are many instances where such statements are known to be false, i.e., the optimal or extremal 
constructions often do not exhibit significant symmetry. 

Question 1. Can one generalize the irreducibility condition or its consequences either by (a) weakening 
the condition - instead of requiring that the action of Aut(P) on sln{C) be irreducible, require that it 
generates a large irreducible component of slniC); or by (b) extending the irreducibility definition to 
(the group of automorphisms that preserve) incomplete or partial collections of Cartan subalgebras. 
On first inspection, both do not appear to be promising approaches. 
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Question 2. Can one show that if there is any collection of Cartan subalgebras or MUBs or maximal 
commuting classes of orthogonal unitary matrices, then there is always a monomial collection of the 
same size? 

More general related questions are the following. 
Question 3. How do these properties (irreducibility, niceness, monomiality) relate in general? 

Some care is required in posing this type of question since these properties apply to different 
entities. Irreducibility is a property so far defined and studied only for complete ODs, (although 
as mentioned above, the definition could potentially be extended to partial collections of Cartan 
subalgebras). Niceness is a property of a complete, unitary error basis without the requirement of 
the existence of an OD. Monomiality is a property that is well-defined for any (partial) collection of 
maximal commuting classes, Cartan subalgebras or MUBs. 

Results in [l^ show that monomiality of an OD does not imply irreducibility of the OD. 

Furthermore, when refering just to unitary error bases (without imposing the requirement that 
they be partitionable into a complete collection), these monomiality and niceness do not imply each 
other as shown by ^14 : not all nice error bases are monomial nor viceversa. 

In this context, natural questions related to the results of [T^ is the following. 
Question 4. If we restrict ourselves to unitary error bases that give a complete collection of maximal 
commuting classes and MUBs, then we know that niceness of the unitary error basis imply monomiality 
by Theorem 12.41 (or Theorem 16. 2|) . But under this condition, does monomiality imply niceness? A 
positive answer to this question would imply that monomial complete collections of MUBs exist only 
in prime power dimensions. 

Question 5. Since monomiality is well-defined for any (partial) collection of maximal commuting 
classes, we can ask if such a collection can always be extended into an entire error basis that is 
monomial. Note that if the answer to Question 4 is yes, then the answer to Question 5 must be no, 
and viceversa, because of Observation 13.61 
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